// 1791.[字符串]设备编号 device number 设备数
// https://oj.rnd.huawei.com/problems/1791/details
// 包含4或18的编号都不能使用，如：418、148、718不能使用，108可用

#include <iostream>
#include <string>

using namespace std;
//  235434
bool hasFour(int val) {
  for (int i = val; i > 0; i /= 10) {
    if (i % 10 == 4) {
      return true;
    }
  }
  return false;
}
// 963180
bool hasEighteen(int val) {
  for (int i = val; i > 0; i /= 10) {
    if (i % 10 == 8 && i % 100 == 18) {
      return true;
    }
  }
  return false;
}

int GetNormalDeviceNum(int start, int end) {
  int result = 0;
  for (int i = start; i <= end; i++) {
    if (!hasFour(i) && !hasEighteen(i)) {
      result++;
    }
  }
  return result;
}
